On counting polynomials over finite fields
نویسندگان
چکیده
منابع مشابه
Counting points on curves over finite fields
© Association des collaborateurs de Nicolas Bourbaki, 1972-1973, tous droits réservés. L’accès aux archives du séminaire Bourbaki (http://www.bourbaki. ens.fr/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier ...
متن کاملCounting Points on Curves over Finite Fields
Stanford University) Abstract: A curve is a one dimensional space cut out by polynomial equations, such as y2=x3+x. In particular, one can consider curves over finite fields, which means the polynomial equations should have coefficients in some finite field and that points on the curve are given by values of the variables (x and y in the example) in the finite field that satisfy the given polyn...
متن کاملCounting curves over finite fields
Article history: Received 25 August 2014 Received in revised form 10 September 2014 Accepted 18 September 2014 Available online 4 November 2014 Communicated by H. Stichtenoth MSC: 11G20 10D20 14G15 14H10
متن کاملOn random polynomials over finite fields
We consider random monic polynomials of degree n over a finite field of q elements, chosen with all q possibilities equally likely, factored into monic irreducible factors. More generally, relaxing the restriction that q be a prime power, we consider that multiset construction in which the total number of possibilities of weight n is q. We establish various approximations for the joint distribu...
متن کاملOn Interpolating Polynomials over Finite Fields
A set of monomials x a 0 ; : : : ; x ar is called interpolating with respect to a subset S of the nite eld F q , if it has the property that given any pairwise diierent elements x 0 ; : : : ; x r in S and any set of elements y 0 ; : : :; y r in F q there are elements c 0 ; : : :; c r in F q such that y h = P r j=0 c j x a j h for 0 h r. In this paper we address the question of determining inter...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2015
ISSN: 0002-9939,1088-6826
DOI: 10.1090/proc/12613